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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MO NTH (S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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1)S Responsive to communication(s) filed on 02 April 2004 . 
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3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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DETAILED ACTION 

1 . Claims 1 -36 have been examined. 

Drawings 

2. The drawings are objected to because Fig. 2, item 202, the word "Dependences" should 
be "Dependencies". Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required 
in reply to the Office action to avoid abandonment of the application. Any amended replacement 
drawing sheet should include all of the figures appearing on the immediate prior version of the 
sheet, even if only one figure is being amended. The figure or figure number of an amended 
drawing should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, the 
remaining figures must be renumbered and appropriate changes made to the brief description of 
the several views of the drawings for consistency. Additional replacement sheets may be 
necessary to show the renumbering of the remaining figures. Each drawing sheet submitted after 
the filing date of an application must be labeled in the top margin as either "Replacement Sheet" 
or "New Sheet" pursuant to 37 CFR 1 .121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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4. Claims 8, 20, and 32 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

A. The following lacks antecedent basis in the claims: 

i. Claims 8, 20, and 32, "the source file" in line 1 . Because of the recitation 
of "a source file" in claims 7, 19, and 31, it is believed that claim 8 was intended 
to depend on claim 7, claim 20 was intended to depend on claim 19, claim 32 was 
intended to depend on claim 31, and they are treated as such for compact 
prosecution of the claims. 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1-36 are rejected under 35 U.S.C. 103(a) as being unpatentable over Fu et al., 
"Software-Only Value Speculation Scheduling", (hereinafter Fu), in view of Calder et al. "Value 
Profiling and Optimization", (hereinafter Calder). 

7. As per claim 1, Fu teaches the invention as claimed including a method comprising: 
identifying an instruction (see Fig 5, steps 1-4, and section 2); 
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determining a predicted value of the instruction based on a pattern (see section 2 and 
page 10, last paragraph); 

using the predicted value of the instruction based on the pattern to generate a value 
prediction instruction to predict a run-time value (see Fig 3c, line 17 and Fig 5, step 5); and 

combining the value prediction instruction with the one or more machine readable 
instructions (see Fig 3c and Fig 5, step 5). 

Fu does not teach that the steps of identifying and determining a predicted value is 
performed for a variable and that a predicted value of the variable is used to generate a value 
prediction instruction. 

Calder teaches profiling the value of variables and that value profiling is a valuable tool 
in guiding the type of speculation scheduling performed by Fu (see section 2.2 and section 6). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to 
have modified Fu such that the steps of identifying and determining is perform for variables instead 
of instructions so that a predicted value of the variable is used to generate a value prediction 
instruction as taught by Calder because many instructions that are hard to predict or have variant 
behavior actually access data (variables) that are invariant or are very predictable (see page 16, last 
paragraph of Calder). 

8. As per claim 2, Fu further teaches determining if the run-time value matches the 
predicted value (see Fig 3c, line 18 and Fig 5, step 7); and generating a value correction 
instruction to correct the run-time value if the run-time value does not match the predicted value 
(see Fig 3c, Fig 5, step 8, and page 9, first sentence). 
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9. As per claim 3, Fu further teaches combining the value correction instruction with the 
one or more machine readable instruction to be executed subsequent to an invocation of a 
speculative parallel thread (see Fig 3c, Fig 4, and page 5, last paragraph - page 7; EN: The 
execution of instructions 14, 15, and 16 are speculated via instructions 14', 15', and 16' which can 
execute in parallel with instructions II, 12, and 13. The execution of the patch up code must be 
executed after the invocation of the speculated execution of instructions 14', 15', and 16' because 
the patch up code depends on instruction 13 for the value in register R4 whereas 14' is 
speculatively executed by breaking the dependency of 14 on 13 by predicting the value in R4.) 

1 0. As per claim 4, Fu further teaches combining the value prediction instruction with one or 
more machine readable instructions to be executed prior to an invocation of a speculative parallel 
thread (see Fig 3c, Fig 4, and page 5, last paragraph - page 7; EN: the value prediction 
instruction 18 is executed prior to the speculated execution of instructions 14', 15', and 16' since 
the execution of 14' depends on the value in register R8 defined in 18). 

11. As per claim 5, Fu modified by Calder further teaches the variable is associated with a 
data dependency (see Fig 5, steps 1-4 and page 5, last paragraph - page 7). 

12. As per claim 6, Fu further teaches the one or more machine readable instructions 
comprises an internal representation (see Fig 3c). 



Application/Control Number: 1 0/8 1 7,098 Page 6 

Art Unit: 2193 

13. As per claim 7, Fu further teaches that the one or more machine readable instructions 
comprises a source code file (see Fig 3). 

14. As per claim 8, Fu does not teach that the source code file comprises a high-level 
instruction. 

Calder teaches performing code specialization based on value profiling for machine 
instructions in a source code file where the source file comprises a high-level instruction (see 
Figure 12, page 23, last paragraph, and page 24, paragraphs 1, 2). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to have modified Fu such that the source file comprises a high-level instruction as taught by 
Calder because programmers might want to inspect the code with value prediction instructions 
for purposes such as debugging and performance evaluation, and it is easier for programmers to 
understand high level code rather than low jevel code. 

15. As per claim 9, Fu further teaches that the pattern comprises a predetermined pattern (see 
Fig 3c, page 7, last paragraph, page 10, last paragraph, and page 1 1, first paragraph). 

16. As per claim 10, Fu further teaches that the determined pattern comprises at least one of a 
constant pattern, a last-value pattern, and a constant-stride pattern (see Fig 3c, page 7, last 
paragraph, page 10, last paragraph, and page 11, first paragraph). 
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1 7. As per claim 1 1 , Fu does not teach that the constant pattern is based on a most frequent 
occurring value. 

Calder teaches value profiling for variables to identify the most frequent occurring value 
for the variable (see page 5, paragraphs 4-6, page 6, paragraph 1-2, section 4.2, and section 6). 

18. As per claim 1 2, Fu further teaches that the predicted value is created by a profiling 
technique (see Fig 5, steps 1, 4, page 10, last paragraph, and page 11, first paragraph). 

19. As per claims 13-24, they are the apparatus claims of claims 1-12. Therefore, they are 
rejected using the same reasons as claims 1-12. 

20. As per claims 25-36, they are the machine readable medium claims of claim 1-12. 
Therefore, they are rejected using the same reasons as claims 1-12. 

Conclusion 

21 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

o Ju (US 6,260,190 Bl) is cited to each a unified compiler framework for control and data 

speculation with recovery code, 
o Dundas (US 6,883,086 B2) is cited to teach repair of mis-predicted load values, 
o Chaudhry et al. (US 7,051,192 B2) is cited to teach facilitating value prediction to 

support speculative program execution. 
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o Wilkerson et al. (US 2003/013 1345 Al) is cited to teach employing value prediction with 
the compiler. 

o Nair et al. (US 2004/0230960 Al) is cited to teach using value prediction to break 
constraining dependencies in iterative control flow structures. 

o Shiwen Hu, Ravi Bhargava, and Lizy Kurian John, "The Role of Return Value Prediction 
in Exploiting Speculative Method-Level Parallelism", 2002, TR-020822-02, University 
of Texas at Austin, retrieved from: http://citeseer.ist.psu.edu/hu02role.html. This 
document is cited to teach the performance impact of return value prediction on chip 
multiprocessors that support speculative method-level parallelism. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jue S. Wang whose telephone number is (571) 270-1655. The 
examiner can normally be reached on M-Th 7:30 am - 5:00pm (EST). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



J.W 

6/6/2007 
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